package oj;

import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;

public class LC128 {
    public int longestConsecutive(int[] nums) {
        if(nums==null || nums.length==0) return 0;
        Set<Integer> set=new HashSet<>();
        for(int i:nums) set.add(i);
        int len=0;
        for(int i=0;i<nums.length;i++){
            if(!set.contains(nums[i]-1)){
                int y=nums[i];
                while(set.contains(y+1)){
                    y++;
                }
                len=Math.max(y-nums[i]+1,len);
            }
        }
        return len;
    }
}
